🧷 문제 링크

Z

🧭 풀이 시간

15분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N * N 격자에서 Z 모양으로 격자를 순회할 때 (r, c)에 몇 번 만에 도달하는지 구하시오

🔍 풀이 방법

재귀
격자를 4등분씩 쪼개서 값 누적하기

1. 좌측 상단이면 처음 도달하는 것이기 때문에 바로 4등분으로 쪼개기
2. 우측 상단이면 좌측 상단의 칸 갯수를 ans에 더하기
3. 이하 생략

⏳ 회고

주석을 잘못달음 ^_^;
좌상 우상 좌하 우하 입니다